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DETAILED ACTION 

This action is in response to remarks filed on 7/27/05. 

At applicant's request, claims 1, 7 and 8 have been amended. Claims 1-8 are pending. 

Response to Arguments 

The 102(e) rejection of claims 1-8 over Biggerstaff was a clerical error and is withdrawn 
with apologies. 

Applicant's arguments, on pg. 6 with respect to the 35 USC 101 rejection of 
claims 1 and 3-6 have been fully considered and are persuasive. Accordingly the 
rejection is withdrawn. 

Applicant's arguments on pg. 6 regarding the 35 USC 103(a) rejection of claims 1- 
8 over Biggerstaff in view of Grundy have been fully considered but they are not 
persuasive. 

In the fourth paragraph of pg. 6 Applicant states: 

In particular, none of the applied references, alone or in combination, disclose or 
suggest a method for simplifying a programming element, a method for executing a 
computation on a data processing device, or a method for converting a programming 
element into a plurality of code blocks, that includes determining at least one 
propagator for a current stage simplified programming element, the propagator being 
a form that is matched against terms of an appropriate stage and posting information 
about projections of one or more of the terms , as recited in independent claims 1, 7 
and 8. 

Examiner respectfully disagrees. Biggerstaff clearly discloses 'the propagator being a 
form that is matched against terms of an appropriate stage 1 (col. 6, lines 8-1 1 
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'transformations are triggered by the pattern of ... operators and operands') and 'posting 
information about projections of one or more of the terms' (col. 6, lines 13-14 'add 
property tag adornments ... that anticipated how those expressions might be 
implemented'). 

Accordingly, the rejections of claims 1-8 are maintained. 

Claim Rejections - 35 USC § 101 

Applicant's amendments were sufficient to overcome the 35 USC 101 rejections of 
claims 1 and 3-6, which are consequently withdrawn. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
6,745,384 to Biggerstaff (Biggerstaff) in view of "Aspect-oriented Requirements 
Engineering for Component-based Software Systems" by Grundy (Grundy). 
Regarding Claim 1: Biggerstaff discloses a method embodied on a recordable medium 
for simplifying a programming element that is compilable into instructions for operating a 
data processing device, the programming element having at least one part, comprising: 
simplifying the programming element until all of the at least one part of the programming 
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element reaches a first stage to create at least one part of a current stage simplified 
programming element (col. 9, lines 25-29 Inline Functions component 1 ); determining at 
least one propagator for the current stage simplified programming element, (col. 7, lines 
13-16 'allows a programmer to define various transforms for transforming an IP tree ... 
into a tree that facilitates the implementation of various optimizations') the propagator 
being a form that is matched against terms of an appropriate stage (col. 6, lines 8-1 1 
'transformations are triggered by the pattern of ... operators and operands 1 ) and posting 
information about projections of one or more of the terms (col. 6, lines 13-14 'add 
property tag adornments ... that anticipated how those expressions might be 
implemented 1 ); associating at least one projection with the current stage simplified 
programming element using the at least one determined propagator (col. 6, lines 11-14 
These transformations may ... add property tag adornments'); simplifying the current 
stage simplified programming element, based at least in part on the current stage 
simplified programming element and the associated projections (col. 6, lines 28-35 'col. 

6, lines 11-14 'adornments that anticipate how those expressions might be 
implemented'), until all of the at least one part of the current stage simplified 
programming element reaches a next stage to create a next stage simplified 
programming element (col. 6, lines 39-46 'Once this ... loop merging is complete, the 
optimized code for the loops is generated'). 

Biggerstaff does not explicitly disclose the propagator being described in the 
programming element, but does disclose the propagator is defined by a developer (col. 

7, lines 13-16 'allows a programmer to define various transforms'). 
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Grundy discloses a method of describing the propagator in the programming element 
(pg. 6, col. 2, par. 2 'Aspect information can be encoded in component 
implementations'), in an analogous art for the purpose of providing an application with 
information regarding possible aspects (pg. 6, col. 2, par. 2 'Components my query 
other components for the aspects they provide or require'). 
It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use the method taught in Grundy for describing the propagator (pg. 6, col. 
2, par. 2) to allow the programmer disclosed in Biggerstaff (col. 7, lines 13-16) to 
describe the propagator because one of ordinary skill in the art would have been 
motivated to provide a method to allow the developer to define this information 
(Biggerstaff col. 7, lines 13-16 'allows a programmer to define various transforms'). 
Regarding Claim 2: The rejection of claim 1 is incorporated; further, Biggerstaff 
discloses compiling each stage obtained from the programming element into at least a 
portion of the instructions for operating the data processing device (col. 6, lines 39-46 
'the optimized code for the loops is generated'). 

Regarding Claim 3: The rejection of claim 1 is incorporated; further Biggerstaff 
discloses repeating the determining, associating and current stage simplifying steps 
using the next stage simplified programming element as the current stage simplified 
programming element (col. 6, lines 39-46 Then the composite folding phase operates 
on the body of the resultant loops'). 

Regarding Claim 4: The rejection of claim 3 is incorporated; further Biggerstaff 
discloses repeating the determining, associating and current stage simplifying steps 
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until the next stage simplified programming element is a final stage of the programming 
element (col. 6, lines 39-46 Then the composite folding phase operates on the body of 
the resultant loops to simplify, rewrite, reorganize and merge 1 ). 
Regarding Claim 5: The rejection of claim 1 is incorporated; further Biggerstaff 
discloses using the at least one determined propagator to decorate the current stage 
simplified programming element with the at least one projection (col. 6, lines 11-14 
These transformations may ... add property tag adornments'). 
Regarding Claim 6: The rejection of claim 1 is incorporated; further Biggerstaff 
discloses each simplified programming element has at least one significance (col. 6, 
lines 8-11 'individual transformations'). Biggerstaff further discloses determining 
whether, for each of the at least one part of the current simplified programming element, 
that part of the current simplified programming element should be reduced (col. 6, lines 
8-1 1 'transformations are triggered by the ... operators and operands at each subtree') 
so that the next stage simplified programming element properly denotes the at least one 
significance of that part of the current simplified programming element in the next stage 
simplified programming element (col. 6, lines 7-8 'distinct recursive walks of the abstract 
syntax tree'). 

Regarding Claim 7: Biggerstaff discloses a method for executing a computation on a 
data processing device described as a plurality of language constructs (col. 49, lines 36- 
41 'the resulting loops are woven together into a series of terms'), comprising: 
determining at least one propagator for the computation, the propagator being a form 
that is matched against terms of an appropriate stage (col. 6, lines 8-1 1 'transformations 
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are triggered by the pattern of ... operators and operands') and posting information 
about projections of one or more of the terms (col. 6, lines 13-14 'add property tag 
adornments ... that anticipated how those expressions might be implemented'), the 
propagator being included in the language constructions (col. 7, lines 13-16 'allows a 
programmer to define various transforms for transforming an IP tree ... into a tree that 
facilitates the implementation of various optimizations'); generating a projection on the 
computation, the projection specifying a second computation (col. 49, lines 36-41 'the 
common index expressions'); executing the computation until a portion of the 
computation using the propagator that is conditional on a result of the projection is 
reached (col. 49, lines 36-41 'those terms simplified via partial evaluation'); simplifying 
the language constructs describing the computation sufficiently to allow the second 
computation specified by the projection to be executed (col. 49, lines 36-41 'the 
common index expressions within those terms are replaced with temporary variables'); 
executing the second computation to obtain the result for the projection (col. 49, lines 
36-41 'whose values are computed'); and continuing the execution of the computation 
based on the obtained result for the projection (col. 49, lines 36-41 're-computation of 
the index expressions'). 

Regarding Claim 8: Biggerstaff discloses a method for converting a programming 
element into a plurality of woven code blocks the woven code blocks compilable into 
instructions for operating a data processing device, comprising: 
(a) identifying at least one common process (col. 6, lines 27-28 'loop merging') in the 
programming element; 



Application/Control Number: 1 0/046,200 Page 8 

Art Unit: 2193 

(b) reducing the programming element to at least one significance based on the 
identified at least one common process (col. 6, lines 8-11 'individual transformations are 
triggered'); 

(c) incorporating the at least one significance into a first woven code block (col. 6, lines 
39-42 'optimized code ... is generated'); 

(d) determining zero, one or more of the incorporated significances that are susceptible 
to updating in subsequent steps of the method (col. 8, lines 31-34 'the subtree will be 
flagged'); 

(e) invoking a propagator, based upon results of the determination (col. 6, lines 8-11 
'individual transformations are triggered'), usable to perform any desired updates on the 
determined susceptible significances of the first woven code block (col. 6, lines 11-13 
These transformations may ... transform one abstraction'); the propagator being a form 
that is matched against terms of an appropriate stage (col. 6, lines 8-1 1 'transformations 
are triggered by the pattern of ... operators and operands') and posting information 
about projections of one or more of the terms (col. 6, lines 13-14 'add property tag 
adornments ... that anticipated how those expressions might be implemented'); 
repeating steps (a)-(e) at least once to create a subsequent woven code block based on 
the immediately previously created woven code block (col. 6, lines 39-46 'code for the 
loops is generated ... Then the composite folding phase operates on the ... loops'), 
further comprising: 

(f) communicating with the propagator of at least one previously created woven code 
block to determine if any significances of that at least one previously created woven 
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code block are common to the subsequent woven code block (col. 8, lines 31-34 'the 
subtree will be flagged); and 

(g) updating any significances in at least one of the subsequent woven code block and 
at least one previously created woven code block (col. 8, lines 31-34 'scheduled for 
further transformation') that are common to the subsequent woven code block and that 
at least one previously created woven code block (col. 6, lines 39-46 'code for the loops 
is generated ... Then the composite folding phase operates on the ... loops'). 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

THIS ACTION IS MADE FINAL Applicant is reminded of the extension of time policy 
as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Mitchell whose telephone number is (571) 272- 
3728. The examiner can normally be reached on Monday-Thursday and alternate 
Fridays 7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571 ) 272-3719. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Jason Mitchell C\A^_^>^^^ — C^c^e 
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